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ABSTRACT: 

A geographical database connected to a mobile radio network contains information about 
consumer services within the network and about a plurality of geographic areas into which the 
service area of the network is divided. When a mobile station seeks to obtain information from 
the database by entering one or more search key words, the network determines the current 
geographic location of the mobile station within the network. Both the search keys and the mobile 
station's current location are used to search the database and return to the mobile station 
information about available consumer services in different zones made up of geographic areas 
near its current location. The input and output from the database may be voice or text. 
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(57) Abstract 

A geographical database connected to a mobile radio netwoik (10) contains information about consumer services withm the netwoilc 
(10) and about a plurality of geographic areas into which die service area of the netwoik (10) is divided. When a mobile station (19) seeks 
to obtain information from die database by entering one or more search key words, the network (10) determines the current geographic 
location of the mobile station (19) within the network (10). Both the search keys and the mobile station's current location are used to search 
the database and return to the mobile station (19) information about available consumer services in different zones made up of geographic 
areas near its current location. The input and output from the database may be voice or text 
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GEOGRAPHICAL DATABASE FOR RADIO SYSTEM 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to radio telecommunication systems and, more 
particularly, to a geographical database for providing information to the subscribers of 
5 cellular radio systems. 

Description of the Related Art 

In recent years the growth of mobile radio telephone systems, particularly cellular 
telephone systems has been phenomenal. Such systems enable complete 
telecommunications facilities to be furnished to a commimity, city, or even an entire 

10 country without the time and expense of installing a wireline infrastructure. Moreover, 
radio telephone systems provide coroniimication resources to a subscriber regardless of 
the physical position of the subscriber within the system or whether the subscriber is 
moving or stationary. 

Each mobile radio telecommunication system operator must make a very large 

15 investment in infrastructure equipment, including mobile switching centers and base 
stations, in order to serve the geographic territory for which it has a license. As a result, 
each operator seeks to: (1) provide high quality telecormnxmication service to its 
subscribers at reasonable costs; (2) provide as many value added adjunctive services as 
possible to its subscribers in order to retain those subscribers and to attract new ones to 

20 its network; and (3) to increase its revenue from both basic telecommunication services 
and the provision of additional adjunctive commimication services to its subscribers. 

The subscribers of a mobile radio telecommunications system often move 
frequently and widely throughout a geogr£5)hic area. This movement may take them into 
geogr^hic areas with which they are personally unfamiliar. While some radio networks 

25 provide value added services to their subscribers such as dial up services which list 
restaurants, movies, emergency services and the like, these services are unable to identify 
the specific geogr^hic location of the calling mobile station within the network and 
custom configure the information provided to it as a fiinction of its current geographic 
location. 
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Often, a mobile radio subscriber, for example a mobile subscriber moving within 
a shopping center or even an in-door shopping mall, would be very interested in 
obtaining information with respect to the closest restaurant or coffee shop or speciality 
store of a particular type in their geographic area. Sunilarly, a motorist driving in an 
5 unfamiUar part of town who is running low on fiiel would very interested in knowing the 
closest gasoline station to its current location. Likewise, a motorist seeking to get from 
town A to town B in an unfemiliar geographic area would also be interested in knowing 
the proper routes to drive in order to reach town B, particularly if roadway construction 
made the use of detours necessary. 

10 While computerized navigation systems and geostationary positioning satellite 

systems have the c^ability of identifying the specific geographic position of a sensor on 
the face of the earth, such systems are generally not integrated with a communication 
system. Moreover, most conununication systems are not adapted for the deUvery of 
specific information from a database to a person requesting information of a particular 

1 5 type. The method and system of the present invention provides a geographical database 
integrated into a radio telecommunications system for providing specific information to 
a radio subscriber upon request The specific information is based upon a specific request 
by the subscriber and may be configured to be directly associated with the current 
geographic position of the subscriber within the radio network. 

20 There are numerous techniques for geographically locating a mobile station 

within a cellular radio system. These are used primarily for purposes for rendering 
emergency aid to the mobile subscriber or for configuring system resources, such as the 
characteristics of a directional antenna array for the specific position of a mobile 
subscriber. None of these systems identify the position of the mobile station with respect 

25 to other geographic elements for piuposes of supplying it with information from a 
geogn^hic database. 

BRIEF SUMMARY OF THE INVENTION 

In one aspect, the present invention includes providing geographic information 
fix)m a database within a radio teleconmiunications network. A database is provided and 
30 coimected to the network and contains a first set of specific information about consumer 
services available within the network and a second set of information about a plurality 
of geographic areas within the network and their relationship to one another. Each of the 
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items of specific information about consumer services in the first set is associated with 
the information in the second set which corresponds to the geographic location within the 
network where the services are available to subscribers of the network. A mobile station 
within the network requests information fi-om the database and information is returned 
5 firom the database to the mobile station based upon a search thereof in response to the 
request. In one embodiment of this aspect, the type of information requested by the 
mobile station may require that the database know the current geographic location of the 
( J)ilc station. In such a case, the current geographic location of the mobile station is 
determined and translated^into a corresponding geogrq)hic area contained within the 

10 second set of information in the database. The geogr^hic area and any search keys 
fiimished by the requesting mobile station is used to search the database for the 
information requested. 

In another aspect, the present invention includes a geographic database for a 
mobile radio telecommunication network which has a plurality of cells served by base 

15 stations connected to at least one mobile switching center and which enables a mobile 
station moving within the network to estabhsh radio communication with the network. 
The geographic database is connected to the networic and queriable by a mobile station 
from within the network over the air interface thereof. The database comprises data 
defining a plurahty of geographic zones within the network with each zone comprising 

20 a plurality of geographic areas. Each of the geographic areas contain geographic 
information made up of a plurality of information components and each zone is defined 
by the information components to have specific spacial relationships between each other 
and ttie geogr^hic area. The database also includes data defining a plurality of elements 
of specific information with at least some of the elements defining consumer services 

25 available to subscribers of the radio network and at least some of the elements being 
directly associated with one or more of the geogrq)hic areas identifying the location at 
which the associated consumer service may be obtained within the network by the 
subscriber. 

In a still fiirther aspect, the present invention includes accessing information 
30 within a geographical database associated with a radio telecommunications system 
serving mobile stations moving over a geographic area. A message is sent &om the 
mobile station to the network seeking to invoke the information service and a message 
acknowledging receipt of the information request message is sent by network. A specific 
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query is sent from the mobile station to the network seeking information from the 
database. The current geogr^hic location within the network of the querying mobile 
station is determined The database is searched with the specific query of the mobile 
station and the current geogr^hic location of the mobile station and information located 
5 within the database related to the query of the mobile station. The located information 
is arranged hierarchically into groups in accordance with the geographic zx)ne with which 
the information has an association and is provided from the database to the querying 
mobile station in sequential groups in accordance with the proximity of the zone with 
which each group is associated to the zone in which the querying mobile station is 
1 0 currently located. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For an understanding of the present invention and for fiirther objects and 
advantages thereof, reference can now be had to the following description, taken in 
conjunction with the accompanying drawings in which: 
1 5 FIG. 1 is a block diagram illustrating a portion of a cellular radio system equipped 

with a geographic database constructed in accordance with the present invention; 

FIG. 2 is a block diagram illustrating certain elements of one aspect of the 
organization of a geogrs^hic database constructed in accordance with the present 
invention; 

20 FIG. 3 is a diagram illustrating the organization of zones within the geographic 

database constructed in accordance with the present invention; 

FIG. 4 is a diagram illustrating certain organizational aspects of the geogr^hic 
database constructed in accordance with the present invention; 

FIG. 5 is a diagram illustrating a possible relationship between different zones in 
25 the geographic database of the present invention and to the cells of a cellular radio system 
within which said database is integrated; 

FIG. 6 is a diagram illustrating the use of zones and geogr^hic areas within a 
database constructed in accordance with the present invention; 

FIG. 7 is a signaling diagram depicting the flow of messages between a mobile 
30 station and the network during the use of geographic database of the present invention; 

FIG. 8 is a flow chart depicting certain aspects of the use of the geographic 
database of the present invention; 
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FIG, 9 is a pictorial diagram depicting one aspect of the presentation of 
information within the geogrsphic database of the present invention; 

FIG. 10 is a pictorial diagram depicting another aspect of the presentation of 
information within the geogr^hic database of the present invention; 
5 FIG. 1 1 is a block diagram illustrating the construction of an information request 

message within the geogr^hic database of the present invention; and 

FIG. 12 is a diagram illustrating the moping of mobile station position 
coordinates to geogrq)hic areas within the geogr^hic database of the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

1 0 Referring to Fig. 1 , there is shown a block diagram of a portion of a cellular radio 

telecommunications s)^tem 10 including a pluraUty of cells 11-13 each being served by 
base stations 14-16, respectively. The base stations 14-16 are connected via cable or 
microwave links 17 to a mobile switching center 18. The mobile switching center 18 
includes a geogr£5}hic database (GDB) constructed in accordance with the present 

15 invention together with an interface or adaption 22 which enables the database 21 to be 
searched and accessed by mobile stations 19 moving within the cellular system 10. It 
should be understood that the GDB 2 1 need not be a part of the MSG 1 8 but could, rather, 
be a stand alone node, if desired. 

The iiq)ut to the geogr^hic database typically includes two components: (1) the 

20 geogrs^hic area fix)m which the inquiry originates, i.e. the geographic location of a 
mobile station accessing the database; and (2) a possible search key designating 
information a user desires to obtain from within the database. The geographic area from 
which the inquiry occurs could be the cell from which the service is invoked by a mobile 
station. However, there exist many more sophisticated methods to locate the specific 

25 position of a mobile station within a cellular radio network. Several exemplary 
techniques are shown and discussed in Exiropean Patent No, EP-767594, PCT Patent 
Application WO-9629836, PCT Patent AppUcation WO-9625830, Jq)anese Patent 
JP06326651, Japanese Patent JP04132322, Japanese Patent JP04095791, Japanese Patent 
JPOl 170133, German Patent DE3516357, PCT Apphcation WO8502023 and Japanese 

30 Patent JP60021641 , all of which are hereby incorporated by reference herein. 

One technique which produces relatively accurate mobile station position 
information is triangulation in which three base stations from three different cell sites are 
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used in the location decision procedure. The more accurately the geographic location of 
the requesting mobile station is determined, the more precise information which can be 
supplied fix)m the geographic database. A set of geographic coordinates defines the 
actual geographic area from which the request has originated. 
5 A search key which may be sent from the mobile station requesting information 

from the geographic database to the system can be either general or specific. A general 
search key is also associated with either one or several specific search keys. While a 
specific search key is unique, a general search key is an abstraction of one or more 
specific search keys. For example, the general search key "food" is associated with the 

10 specific search keys 'Tizza Hut", "McDonald's", and **Burger King." Each specific 
search key may be associated with a specific information element. 

The specific information stored within the geographic database and tied to a 
specific search key is conveyed back to the inquiring party either as text or as a voice 
message in response to the inquiry. Each speciGc search key may be associated with one 

IS geographical area and each geographical area may be associated with an information 
element within the geogr^hical database. For each specific service requested by the 
mobile station, the specific information that is tied to the geogr^hical area is also 
conveyed back to the inquiring party either as text or as a voice message in response to 
the inquiry. 

20 Referring next to Fig. 2, there is shown a block diagram illustrating the 

organization and relative object relations within the structure of the database of the 
present inventiorL An inquiry 31 from a mobile station operating within the cellular 
network 10 may contain either a general search key 32 or a specific search key 33. 
Similarly, the general search key may also contain one or more specific search keys 33. 

25 The inquiry 3 1 also originates Aom a geogr^hic area 34 which is part of a geographic 
zone 35. Each zone 35 contains one or more geographic areas 34. Each zone 35 also has 
a number of possible zone relations 36 each of which contains a zone relation element 
37- The zone relationship object 36 may contain information on, for example, how to get 
from one zone to the other. Similarly, each geographic area contains geogrq)hic 

30 information 38 each element of which contains geographic information components 39. 
Each specific search key may also contain specific information 41 which is made up of 
specific information components 39. 
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A geogrq)hic area 34 may be part of one and only one zone 35. While a zone 35 
may contain several geographic areas 34, each zone 35 also has certain relationships to 
other zones 35. The nature of this relationship may be of several different types; for 
example, a neighbor relationship or a separation distance relationship. The neighboring 
5 zone concept is used in the database of the present invention in order to facilitate the 
organization and presentation of information to an inquiring party of the geographic 
database. 

Referring next to Fig. 3, there is shown a pictorial diagram iUustrating the concept 
of geographic areas and zones and showing one possible interrelationships between zones 

10 in the organization of the geographic database of the present invention. Each of the zones 
35a-35e are related to one another, respectively, by concentrically surrounding one 
another. They are shown as being generally circular but other shapes and configurations 
are possible. The originating geogr^hic area 34a is depicted as being at the center of the 
concentrically related zones 35a-35e. The interrelationship of the respective zones 35a- 

1 5 35e are shown along a scale 43 which represents relative distance of the respective zones 
from the originating geographic area 34a and which may also represent the requested 
order of presentation of information to the inquiring party from the database. The 
information from the database associated with the zone from which the inquiry originated 
is presented first. That is, since the inquiry originated from geographic area 34a which 

20 lies within the first zone 35a, information within the database that is associated with zone 
35a is first presented. Thereafter, infonnation associated with each of the other 
geographic areas 35b-35e are presented in a sequential and orderly fashion as belonging 
to the next most proximately related neighboring zones to the originating zone 35a. So 
also, each neighboring zone may also have neighbors and each such neighboring zone is 

25 dealt with until the system is satisfied that there are no more zones left to handle in order 
to present all of the information required to respond to the inquiry received by the 
database. 

The infonnation to be delivered to the inquiring party from the database is 
constructed from a plurality of infonnation components. Each information component 
30 is a small fiaction of an information message. Each of the infonnation components can 
be shared among different infonnation messages. 

As mentioned above, it is generally of interest to know the geographic location 
of the mobile station of the inquiring party but it may also be of interest to know the 
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position of other specific mobile subscribers within the system in order to satisfy an 
inquiry of the geographic database. Such geogr^hic position information can be 
obtained, in certain cases, from knowledge as to the existing location or registration 
faciUties, i.e., cells or location areas, which is used together with the geographic database 
5 to obtam information. The geographic database contains geogrq)hic information about 
each location area within the system. 

The geogr^hic database of the present invention may be used in a nimiber of 
different ways. For example, in Fig. 4 there is illustrated examples of different 
applications within shopping mall. In this particxilar example, the inquiring party is 

1 0 interested in obtaining information from the geographic database concerning the entire 
service area and, thus, the neighboring zone concept is not applied. As shown in Fig. 4, 
each of the cells 51-55 include a number of different geographic elements. For example, 
cell 51 includes the "Cinema 2000," a "Shamrock" service station and a "Gant" clothing 
store. Since the inquiring party is interested in information on the entire service area the 

1 5 geographical information input element may be omitted. The entry of a general search 
key word like "Food" provides four hits in the geographic database: "Burger Queen", 
*Tizza Castle", 'Tizza House", and "McDonald's" The specific information provided 
by the geographic database with respect to each of these hits may include geographical 
information on how to get to each of the locations. The specific information may also 

20 include special offers currently being extended by each of the establishments identified 
by the database in response to the general word *Tood". The user might also have 
entered other general search words, such as '*hamburgers" and receive two hits fix>m the 
database or might have entered a specific search word identifying any one of the food 
establishments and be given specific information with respect to how to reach that 

25 particular establishment, i.e. the location within the shopping mall where the 
estabUshment is located. 

Referring next to Fig. 5, there is shown an illustrative macrosystem within which 
the geogr£q>hic database of the present invention is implemented. Li this example, the 
size of each of the cells 61, 62 and 63 is relatively large and each covers multiple 

30 geographic zones defined within the database. Thus, because of the size and the 
{^plication, the neighboring zone concept is applied to the retrieval of information from 
within the database. The inquiring mobile station 19 within the originating geogr^hic 
area 34a is shown as the central point of inquiry and the location about which geogr^hic 
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information is supplied to the database. The inquiring mobile station 19 is positioned 
within cell 62 and within zone A defined by the geogr^hic database and depicted by the 
light color geographic areas 34. A ring of additional geogr^hic areas, slightly shaded 
and defined to be zone B encircles zone A. Finally, darker shaded geographic areas 34 
5 are defined as zone C which encircles both zone A and zone B. A number of service 
stations, for example, those identified by "OK" (within zone A) "Q8" (within zone B) and 
**BP" and *76" (within zone C) are in hierarchically organized proximate areas to mobile 
station 19. 

Each geographic area is defined by its coordinates. The resolution of each 

10 coordinate depends upon the technique used to locate the inquiring mobile station 19. 
In general, it is preferred not to have geogrq>hic areas which are too small in con^arison 
to the error which is inherent in locating the mobile station itself. This results in the 
obtaining of better location information &om the database. In Fig. 5, the entry of the 
general search key for the word "gas" provides several hits in the geognq)hic database. 

1 5 The information is conveyed to the mobile subscriber 1 9 in such a way that hits that are 
closest to the mobile subscriber are presented first, starting with zone A, i.e. the "OK" 
station. Thereafter, the hits within zone B are presented and followed by the hits 
presented in zone C. 

A fiirther exemplary diagram depicting the use and organization of information 

20 within the geographic database of the present invention is illustrated in Fig, 6. In this 
example the database is used to obtain information about a relatively large geographic 
area in which the size of the cells and the zones defined within the system are relatively 
large. Since the inquirer is not interested in getting information concerning the entire 
service area the zone concept is used in the example of Fig. 6. The system is divided into 

25 geognqphic areas 34 a plurality of which are organized into zones 65 each bearing some 
relationship to the other. In this example, the inquiring mobile station is interested in 
getting firom point A to point B and the service provides updated information with respect 
to road construction, routings, etc. In this type of request fix)m an inquiring mobile 
station only the zone relation information is of interest and therefore the only information 

30 which is returned in response to the inquiry. 

In Fig. 6, the mobile station 19 is located in B-town and would like to go to C- 
town. To place an inquiry the mobile station accesses the cellular network and through 
it the geographic database. The inquiring mobile station gives the appropriate search 
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word "C-town". The system has from the infonnation initially input with the request 
located the inquiring mobile station to be in B-town and thus accesses the database with 
respect to the requested search word. It then returns to the inquiring party a message 
directing it to take the route E-2 from B-town to C-town because there are road 
5 constructions on route E-4. 

The number of zone relation information elements needed in a geographic 
database varies in accordance with the statistical formula: 

nl 



((n-2)!*2!) 

where n is the total number of zones defined in the system. Table I gives the number of 
relation information elements for various numbers of zones. 



NUMBER OF ZONE 


NUMBER OF RELATION 
INFORMATION ELEMENTS 


10 


45 


100 


49,50 


1,000 


4,099,500 


10,000 


49,995,000 



15 From Table I, it is ^parent that this model is most suitable for smaller systems 

like metropolitan information systems. Search words tied to metropolitan information 
such as subway stations can facilitate the life for a tourist visiting a city providing this 
service. 

Referring next to Fig. 7, there is shown a signaling diagram illustrating the 
20 exchange of signaling messages within a cellular system in order to access and obtain 
information from the geographic database constructed in accordance with the present 
invention. As illustrated, an inquiring mobile station seeks to invoke the geographic 
information service by an Invoke Service message 71 sent from the mobile station to the 
base station and from the base station to the adaption section of the MSC. In response, 
25 the MSC returns a Present Services message 72 to the mobile station indicating the 
services which are currently available to it based upon the location from which the 
mobile sent the Invoke Service message 71 . Next, the mobile station sends to the MSC 
at 73 a Service Request message including a search key, and selection from the Hst of 
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available services. In response, the MSG sends a locate MS message 74 fiom the MSG 
to the base station. The base station institutes inquiries 75 and 76 which locate by 
various schemes well known in the art the inquiring mobile stations within the 
geographic structure of the cellular system. Once located, the base station returns an MS 
5 Located message 76 to the MSG which then forwards the Inquiry Message 77 containing 
the search key and the geogr^hic area identifier for the inquiring mobile station. During 
the time that the search is going on within the geogr^hic database, the mobile station has 
the possibihty to issue at 78 a stop message aborting the search. Finally, at 79, the 
geogr^hic database returns an Liquiry Result message through the MSG and base station 

10 to the mobile station providing to it the results of the search within the geographic 
database keyed to the inquiry. 

Referring next to Fig. 8, there is shown a flow chart depicting one aspect of the 
method and system of the present invention. At 81 the mobile station contacts the MSG 
to request geographical database service. The call from the mobile station originates 

15 in a cell or location area which is part of a service area. At 82 the mobile station 
receives the service request from the mobile station and sends a message to it listing the 
types of services which are available. In the present system, different geographical 
database services may be offered to a mobile subscriber in different service areas. For 
example, some of the different services include the following: (1) determining the 

20 position of one's own mobile station within the service area; (2) determining the 
position of another mobile station within the service area; (3) finding information which 
is associated with different search keys and with respect to the position of a mobile 
station (either the inquiring MS or another MS) within the actual service area; (4) 
finding mformation related to different search keys with respect to the entire service 

25 area; and (5) findmg infomfiation which identifies and describes the relationship 
between two different geographic areas. 

At 83, the mobile station selects one from the pluraUty of choices given to it in 
the list and then sends an inquiry message to the MSG mdicating its choice of service 
along with any appropriate search keys. At 84, the system determines whether the 

30 service requested requires the location of either the requesting MS or some other MS. 

If at 84, the system determines that no mobile station location is necessary to 
supply the service requested, the system moves to 92 at which it accesses the 
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geogr^hic database based upon the inquiry message from the mobile station and any 
location area or areas which might be required for performing the database search. At 
93, the system determines whether the results of the search are dependent upon the 
location of a mobile station. If not, at 94, the system returns the search results to the 
5 mobile station. If, however, at 93, the search results requested are mobile station 
location dependent, at 95, the system organizes the search results into groups in a 
hierarchial fashion by geographic zones. At 96, search results are returned to the 
mobile station in sequential groups based upon the proximity of the geographic zone 
with which they are associated to the geographic location of the mobile station. 

10 If the system determines that it is necessary to locate a mobile station to render 

the service requested, it moves to 85 and determines whether or not the mobile station 
to be located is the requesting mobile station or another mobile station. If it is the 
requesting mobile station at 86 the MSC sends the necessary request to the group of 
base stations near where the requesting mobile station is operating to determine its 

15 specific location in accordance with certain well known techniques. Once the location 
of the mobile station is determined at 87 a message is sent to the MSC which contains 
an identification of the mobile station location within the network. At 88, the mobile 
station located is translated into a corresponding geographic area identified within the 
database and sent to the search procedure at 92. 

20 If, however, at 85, it is determined that the mobile station that needs to be 

located to supply the service requested by the requesting mobile station is a mobile 
station other than die requesting mobile station, the system moves to 89 and determines 
whether the other mobile station to be located is in active speech mode. If so, the 
system moves to 86 and locates the mobile station as described above. If the mobile 

25 station to be located is not in active speech mode at that time, the system moves to 91 
and brings the mobile station mto active state and then moves to 86 to locate the mobile 
station. 

Each of the above referenced services cases 1-3 and 5 involve the locating of 
a mobile station. As mentioned above, different methods exist for locating the position 
30 of a mobile station and are well known to those skilled in the art. The locating 
information, such as frequencies currentiy assigned to mobile stations and the like 
which are needed for the task are sent to the base stations. The technique for locating 
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mobile stations may involved several base stations and base station to mobile station 
signaling in order to determine the mobile station's precise position within the network. 
Determining the position of a mobile station which is not the requesting mobile station 
involves somewhat more sophisticated methods. In the case that the mobile station is 
5 not currently in active speech mode, it must be brought into speech mode in order to 
be detected and its position measured. 

In the search of the geographical database 92, different techniques are used 
depending upon the particular type of service that has been requested by the mobile 
station. These include the following: 
10 Case 1 - In the case the mobile station wants to determine its own 

position, the input to the geographic database is the current 
geographical area of the mobile station as determined by the 
system. The geographical area contains geogr^hic information 
comprising geographic information components. The 
15 geographic information is then sent to the mquiring mobile 

station as a search result. 
Case 2 - In determining the position of another mobile station, again the 
input to the geographical database is the geographical area 
currently occupied by that mobile station. This geographical 
20 area contams geogr^hic information conniprising geographic 

information conq}onents which are assembled and sent to the 
inquiring mobile station. 
Case 3 - In this service, the inquiring mobile station wants to find 
information tied to different search keys which are, in turn, 
25 related to the mobile station's current position and the actual 

active service area within which it is operating. The input to the 
geographical database is a search key and a geographic area. 
The search key may be a general one or it may conq)rise one or 
more specific search keys. The geographic area input to the 
30 search may be part of a zone and the database search process 

starts with the zone containing the input geographic area. For 
each geographic area in the zone which is associated with an 
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identified specific search key, the specific information tied to the 
search key is presented to the mobile station. The geographic 
information associated with the specific geographic area may 
also be presented to the mobile station once per geogrq>hic area 
or for every identified search key as desired by the system 
operator or as selected by the inquiring mobile station. Specific 
information tied to a specific search key may also contain 
geographic information and this information will be more 
detailed than the geographic information tied to a geographic 
area. Neighboring zones are treated the same way imtil the 
inquiring party or the system is satisfied that there are no more 
zones left to be reported upon. 

Case 4- In this instance the inquiring party is interested in finding 
information associated with different search keys but with 
respect to the entire service area. The input to the geographic 
database is a search key which may be either general or contain 
one or more specific search keys. Only the information tied to 
the identified specific search keys and the entire service area, are 
presented to the mobile station as search results. 

Case 5 - In this instance the mobile station is interested in finding 
relational infonnation between two geographic areas. The input 
to the geogr^hic database is a search key and a geogn^hic area. 
The geogr^hic area is the area which the inquuring mobile 
station is located and the specific search key is the geogrs^hic 
area where the mobile station would like to go. The search key 
is associated with the geographic area which is, in turn, part of 
a zone. Each zone has a relationship to the zone where the 
mobile station is located and this relational information is sent 
to the mobile station. 

In Fig. 9, another example of neighboring zone information is shown. Here a 
general search key 32a containing specific search keys 33a, 33b and 33c are used to 
inquire into information within the geographic database as requested by mobile station 



wo 99/1 1078 PCT/SE98/01441 

-IS- 
MS 19. Zone 1 is shown to contain geographic area GA1-GA3 while zone 2 is shown 
to contain geogr^hic areas GA4-GA5. First, relevant information is returned to the 
mobile station with respect to its own geographic area GA3. Thereafter, information in 
the contiguous geographic area of zone 1, the same zone as that of the mobile station, is 
5 returned with respect to information in geogr^hic area GA2. Finally, the results for a 
next related, zone 2, is returned for geographic area GA4. 

Li Fig. 10, there is shown a fiirther example of geographic area relationships in 
which general search key 32a containing specific search keys 33a, 33b and 33c. Zone 1 
contains geogr^hic area GAl while zone 2 contains GA2, zone 3 contains geogn^hic 
1 0 area GA3 (which also includes the mobile station MS 1 9), zone 4 contains GA4 and zone 
5 contains GAS. Again the information is presented to the mobile station in the order of 
presentation with respect to the proximity of relationships to the zone and geographic 
area of the mobile station 19. Thus, the information with respect to GA3 is first 
presented, information with respect to GA4 is next presented and finally information 
1 5 concerning GA2 is presented. 

Fig. 1 1 shows a block diagram illustrating the manner in which an information 
message might be constructed fix>m a plurahty of information components. As shown 
information message 38a comprises information components "Southwest" 39a, "of 39b 
and "Route 66" 39c. Each of these components may be embodied in either textual or 
20 vocal form and assembled by the geogr^hic database to be furnished to the inquiring 
party. 

Finally, Fig. 12 illustrates the manner in which a mobile station is positioned 
within the geogrz^hic database of the present invention. When an inquiry comes fipom 
a mobile station within the network, the system geographically locates the current 

2S position of the inquiring party within the system and locates that party within the various 
location areas and zones of the system. For example, in Fig. 12 the mobile station is 
located by coordinates on an XY axis. That position on the XY axis in the upper set of 
coordinates 91 is virtually repositioned within the lower set of XY coordinates 92 upon 
which already has been laid out the respective zones and location areas carried within the 

30 geographic database. This enables the database to select the information that is most 
relevant with respect to the inquiry. 

As can be seen 6om the above description, the geographic database of the present 
invention provides a new and useful service within cellular radio telecommunications 
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system. Such geogr^^hic locating and infonnation providing service is veiy desirable for 
a system operator to provide to its mobile subscribers and vendors. The present system 
also provides a medium for marketing of various services within a network as well as 
assistance for a mobile subscriber in finding various geographic locations within the 
5 service area. A veiy generic version of the geographic database of the present invention 
is shown herein and it should be understood that various interfaces and functions could 
be used together with the database in order to achieve the services described. Additional 
improvements such as high resolution locating algorithm and more sophisticated database 
infonnation is easily adapted to the present system, 

10 It should be understood that while the geographic database of the present 

invention has been disclosed in terms of a radio telecommunication network, such as a 
cellular network, the present invention may also be implemented within a wireline 
network such as the PSTN. Li such an embodiment of the present invention, a subscriber 
station calling into the database is identified by the A-number (or other indicator) of the 

15 calling party. The network also contains a first databaise (analogous to the HLR or VLR 
in the mobile network) which cross references each subscriber having access to the 
geographic database to a geogn^^hic area where it is physically located. The remainder 
of the access to the database and return of results to the subscriber would be essentially 
similar to that described above in the case of a mobile network in^lementation. 

20 Although preferred embodiments of the method and apparatus of the present 

invention have been illustrated in the accompanying drawings and described in the 
foregoing description, it is understood that the invention is not limited to the 
embodiment(s) disclosed but it capable of numerous rearrangements, modifications and 
substitutions without departing fcom the spirit of the invention as set forth and defined 

25 in the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method of providing geogr^hic information from a database within a 
radio telecommunications network: 

providing a database connected to said network and containing a first set 
of specific information about consumer services available within said network and a 
second set of information about a plurality of geographic areas within said network and 
their relationship to one another, each of said items of specific information about 
consumer services in said first set being associated with the information in said second 
set which corresponds to the geogrq)hic location within said network where said services 
are available to subscribers of said network; 

requesting information fix)m said database fi-om a mobile station within 
said network; and 

returning information fcom said database to said mobile station based 
upon a search thereof in response to said request. 

2. A method of providing geographic information firom a database within a 
radio telecommunications network as set forth in claim 1 wherein said requesting step 
includes: 

sending a message firom a mobile station within said network to said 
network requesting geographic database services; 

returning a message bom said network to said requesting mobile station 
containing a fist of specific database services which are available to said mobile station; 
and 

sending a message from said mobile station to said network containing a 
selection of a database service from said Ust along with any appropriate search keys to 
enable searching of said database if said selected database service requires a search key. 

3. A method of providing geogr^hic information from a database within a 
radio teleconmiunications network as set forth in claim 2 wherein said database service 
selected by said mobile station includes providing said mobile station with information 
from said database on consumer services available in the same geogr^hic area within 
which the requesting mobile station is currently located. 



wo 99/1 1078 PCT/SE98/01441 

"18- 

4. A method of providing geographic information from a database within a 
radio telecommunications network as set forth in claim 3 wherein said consumer services 
information provided to said mobile station is hierarchically arranged in groups of 
messages with the information on consumer services in the geographic areas closest to 

5 the current location of said mobile station being delivered first and the information on 
consxmier services in other geogr^hic areas being delivered in order of their increasing 
distance from the current location of said mobile station. 

5. A method of providing geogr^hic information Scorn a database within a 
radio telecommunications network as set forth in claim 2 wherein said network is a 

10 cellular radio network and the database service selected by said mobile station requires 
the database to know the current geographic location of a mobile station and said method 
further comprises: 

detemiining the current geognq)hic location of the mobile station about 
which said database requires knowledge; 
15 translating said current geographic location into a corresponding one of 

said geographic areas contained within said second set of information in said database; 

using said geographic area and any search keys furnished by said 
requesting mobile station to search said database for the information requested. 

6. A method of providing geogr^hic information from a database within a 
20 cellular radio teleconununications network as set forth in claim 5 wherein said mobile 

station about which the database requires knowledge of the current geogr^hic location 
is the mobile station requesting said database service. 

7. A method of providing geogr^hic information from a database within a 
cellular radio telecommunications network as set forth in claim 2 wherein said database 

25 services available to said mobile station include providing said mobile station with 
information from said database on consumer services available in the same geographic 
area within which the requesting mobile station is currently located, providing said 
mobile station with its current location, and providing said mobile station with 
information from said database on consiuner services available throughout the entire 

30 network area. 
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8. A method of providing geogr^hic information from a database within a 
radio telecommunications network as set forth in claim 1 wherein said second set of 
information about a plurality of geographic areas within said network and their 
relationship to one another is organized into: 

5 a plurahty of geogr^hic information components comprising geogr^hic 

information forming geographic areas, each of said geogr^hic areas forming part of a 
geographic zone comprising one or more areas; 

a plurality of geographic zones; and 

a plurality of zone relation information components defining the 
10 relationship between each of said zones. 

9. A method of providing geogr^hic information from a database within a 
radio teleconununications network as set forth in claim 8 wherein said zones are 
organizable into concentric rings, with the intermost zone containing the location area 
where a mobile station requesting database service is currently located. 

10. A method of providing geogrq)hic information from a database within a 
radio teleconununications network as set forth in claim 2 wherein said network is a 
cellular radio network and the database service selected by said mobile station requires 
the database to know the current geogr^hic location of said mobile station requesting 
said database services and said method further comprises: 

taking the cell by which said mobile station is currently being served as 
the current geographic location of the requesting mobile station; 

translating said current geographic location into a corresponding one of 
said geographic areas contained within said second set of information in said database; 

using said geographic area and any search keys furnished by said 
requesting mobile station to search said database for the information requested. 

11. A method of providing geographic information from a database within a 
telecommunications network: 

providing a database connected to said network and containing a first set 
of specific information about consumer services available within said network and a 
30 second set of information about a plurality of geographic areas within said network and 
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their relationship to one another, each of said items of specific information about 
consumer services in said first set being associated with the information in said second 
set which corresponds to the geogr^hic location within said network where said services 
are available to subscribers of said network; 
5 requesting information from said database fix>m a subscriber station within 

said network; 

determining the geogr^hic location of said subscriber station within said 

network; 
and 

1 0 returning information fixjm said database to said subscriber station based 

upon a search thereof in response to said request and upon the geogr^hic location of said 
requesting subscriber station. 

12. A method of providing geographic information Scorn a database within a 
radio telecommimications network as set forth in claim 1 1 wherein said information 

1 S returned to said requesting subscriber station includes information fix)m said database on 
consumer services available in the same geographic area within which the requesting 
subscriber station is located. 

13. A system for providing geogrq)hic information from a database v^dthin a 
radio telecommunications network: 

20 means for providing a database connected to said network and containing 

a first set of specific information about consumer services available within said network 
and a second set of information about a plurality of geogrq)hic areas within said network 
and their relationship to one another, each of said items of specific information about 
consumer services in said first set being associated with the information in said second 

25 set which corresponds to the geographic location within said network where said services 
are available to subscribes of said network; 

means for requesting information from said database from a mobile station 
within said network; and 

means for returning information &om said database to said mobile station 

30 based upon a search thereof in response to said request. 
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1 4. A system for providing geognq>liic information Scorn a database within a 
radio telecommunications network as set forth in claim 1 3 wherein said requesting means 
comprises: 

means for sending a message from a mobile station within said network 
5 to said network requesting geogr^hic database services; 

means for returning a message from said network to said requesting 
mobile station containing a list of specific database services which are available to said 
mobile station; and 

means for sending a message from said mobile station to said network 
10 containing a selection of a database service from said list along with any appropriate 
search keys to enable searching of said database if said selected database service requires 
a search key. 

15. A system for providing geographic information from a database within a 
radio telecommunications network as set forth in claim 14 wherein said database service 

1 5 selected by said mobile station includes providing said mobile station with information 
from said database on consumer services available in the same geographic area within 
which the requesting mobile station is currently located. 

16. A system for providing geographic information from a database within a 
radio telecommimications network as set forth in claim 15 wherein said consumer 

20 services information provided to said mobile station is hierarchically arranged in groups 
of messages with the information on consumer services in the geographic areas closest 
to the current location of said mobile station being deUvered first and the information on 
consumer services in other geographic areas being delivered in order of their increasing 
distance from the current location of said mobile station. 

25 17. A system for providing geographic information from a database within a 

radio telecommunications network as set forth in claim 14 wherein said network is a 
cellular radio network and the database service selected by said mobile station requires 
the database to know the current geogr^hic location of a mobile station and said system 
fiirther comprises: 
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means for detemiiximg the current geographic location of the mobile 
station about which said database requires knowledge; 

means for translating said current geographic location into a 
corresponding one of said geographic areas contained within said second set of 
5 information in said database; 

means for using said geographic area and any search keys furnished by 
said requesting mobile station to search said database for the information requested. 

18. A system for providing geogr^hic information &om a database within a 
cellular radio teleconmnmications network as set forth in claim 17 wherein said mobile 

10 station about which the database requires knowledge of the current geographic location 
is the mobile station requesting said database service. 

19. A system for providing geographic information from a database within a 
cellular radio telecommunications network as set forth in claim 14 wherein said database 
services available to said mobile station include providing said mobile station with 

15 information from said database on consumer services available in the same geographic 
area within which the requesting mobile station is currently located, providing said 
mobile station with its current location, and providing said mobile station with 
information from said database on consiuner services available throughout the entire 
network area. 

20 20. A system for providing geogr^hic information &om a database within a 

radio telecommunications network as set forth in claim 13 wherein said second set of 
information about a plurahty of geogrq)hic areas within said network and their 
relationship to one another is organized into: 

a plurality of geogr^hic information components comprising geographic 
25 information forming geographic areas, each of said geographic areas forming part of a 
geographic zone comprising one or more areas; 

a plurality of geographic zones; and 

a plxirality of zone relation information components defining the 
relationship between each of said zones. 
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21 . A system for providing geogrq)hic infonnation from a database within a 
radio telecommmiications network as set forth in claim 20 wherein said zones are 
organizable into concentric rings, with the intermost zone containing the location area 
where a mobile station requesting database service is currently located. 

5 22- A system for providing geognphic information from a database within a 

radio telecommunications network as set forth in claim 14 wherein said network is a 
cellular radio network and the database service selected by said mobile station requires 
the database to know the current geographic location of said mobile station requesting 
said database services and said system further comprises: 

10 means for taking the cell by which said mobile station is currently being 

served as the current geographic location of the requesting mobile station; 

means for translating said current geographic location into a 
corresponding one of said geogr^^hic areas contained within said second set of 
information in said database; 

1 5 means for using said geogr^hic area and any search keys furnished by 

said requesting mobile station to search said database for the information requested. 

23. A system for providing geogr^hic ioformation from a database within a 
teleconmumications network: 

means for providing a database connected to said network and containing 
20 a first set of specific infonnation about consumer services available within said network 
and a second set of infonnation about a plurality of geographic areas within said network 
and their relationship to one another, each of said items of specific information about 
consumer services in said first set being associated with the information in said second 
set which corresponds to the geogrq)hic location within said network where said services 
25 are available to subscribers of said network; 

means for requesting infonnation from said database fix»m a subscriber 
station within said network; 

means for determining the geographic location of said subscriber station 
within said network; and 
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means for returning information from said database to said subscriber 
station based upon a search thereof in response to said request and upon the geogr^hic 
location of said requesting subscriber station. 

24. A system for providing geogr^hic information from a database within a 
5 radio telecommunications network as set forth in claim 23 wherein said information 

returned to said requesting subscriber station includes information from said database on 
consumer services available in the same geogr^hic area within which the requesting 
subscriber station is located. 

25. A geographic database for a mobile radio telecommunication network 
10 which includes a pliurality of cells served by base stations coimected to at least one 

mobile switching center and which enables a mobile station moving within the network 
to estabhsh radio communication with the network, said geographical database being 
connected to said network and queriable by a mobile station from within said network 
over the air interface thereof, said database comprising: 

15 data defining a plurality of geogn^hic zones within said network, each 

zone comprising a plurality of geographic areas; 

each of said geogr^hic areas containing geographic information made up 
of a pluraUty of information components and each zone being defined by said 
information components to have specific spacial relationships between each other and 

20 said geogr^hic areas; 

data defining a pluraUty of elements of specific information with at least 
some of said elements defiaiing consumer services available to subscribers of said radio 
network and at least some of said elements being directly associated with one or more of 
said geogr^hic areas identifying the location at which said associated consumer service 

25 may be obtained within said network by said subscriber. 

26. A geogr^hic database for a mobile radio telecommunication network as 
set forth in claim 25 which also includes: 

means for accepting an inquiry from a mobile station requesting 
information related to the availabiUty of a particular consumer service within said 
30 network; 
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means for ascertaining the current location within said network of said 
requesting mobile station; 

means for translating said ascertained current location of said mobile 
station into a corresponding particular geographic area within the data structure of said 
S database; 

means for searching said database to located references therein to the 
particular type of consumer service inquired about by said mobile station along with the 
geographic area information associated with each; 

means for organizing said consumer service reference information into 
10 hierarchical groups in accordance with the zone within which each is available; and 

means for returning said consumer service reference information to said 
requestiQg mobile station in groups with the group corresponding to the zone in which 
the requestiag mobile station is currently located being returned first and other groups in 
the order with which they are proximate to the zone in which the requesting mobile 
1 5 station is currently located. 

27. A geographic database for a mobile radio telecommunication network as 
set forth in claim 26 wherein said zones within which said groups of consumer service 
reference information is organized are concentric with respect to one another. 

28. A geographic database for a mobile radio telecommunication network as 
20 set forth in claim 25 which also includes: 

means for accepting an inquiry &om a mobile station requesting 
information related to a particular geographic location within the network which the 
mobile station desires to know how to reach; 

means for ascertaining the current location within said network of said 
25 requesting mobile station; 

means for translating said ascertained current location of said mobile 
station into a corresponding particular geographic area within the data structure of said 
database; 

means for searching said database to locate references therein to said a 
30 particular geogr^hic location within the network which the mobile station desires to 
know how to reach to determine its corresponding geographic area; 
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means for deteniiming the spacial relationship between the zones which 
contain the current geographic area of said requesting mobile station and the geographic 
area of the particular location; and 

means for returning information about said determined spacial relationship 
5 to said inquiring mobile station in the form of directions on how to reach the particular 
geographic location. 

29. A method for accessing information within a geognq}hical database 
associated with a radio telecommxmications system serving mobile stations moving over 
a geographic area, said method comprising: 

10 sending a message from the mobile station to the network seeking to 

invoke the information service; 

acknowledging receipt of the information request message by the network; 

sending a specific query from the mobile station to the network seeking 
information from said database; 
1 5 determining the current geogr^hic location of the querying mobile station 

within the network; 

searching the database with the specific query of the mobile station and 
the current geographic location of the mobile station; 

locating information within the database related to the query of said 

20 mobile station; 

organizing said located information hierarchically into groups in 
accordance with geogrs^hic zones with which said information has an association; and 

providing said organized information from the database to the querying 
mobile station in sequential groups in accordance with the proximity of the zone with 
25 which each group is associated to the zone in which the querying mobile station is 
currently located. 

30. A method for accessing information within a geographical database 
associated with a radio telecorrmiunications system serving mobile stations moving over 
a geographic area as set forth in claim 29 wherein the zones in accordance with which 

30 said information is organized are concentric with respect to one another and the location 
of the querying mobile station is at the center thereof 
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31. A method for accessing information within a geographical datahase 
associated with a radio telecommunications system serving mobile stations moving over 
a geographic area as set forth in claim 29 wherein said information sought by said mobile 
station is related to consumer services available to subscribers of said telecommunication 

5 system and each of the items of said information has an association with a geogr^hic 
zone within which said services are available to said subscriber. 

32. A system for accessing information within a geographical database 
associated with a radio telecommimications system serving mobile stations moving over 
a geographic area, said method comprising: 

10 means for sending a message from the mobile station to the network 

seeking to invoke the information service; 

means for acknowledging receipt of the information request message by 

the network; 

means for sending a specific query from the mobile station to the network 
1 5 seeking information from said database; 

means for determining the current geographic location of the querying 
mobile station within the network; 

means for searching the database with the specific query of the mobile 
station and the current geographic location of the mobile station; 
20 means for locating information within the database related to the query of 

said mobile station; 

means for organiziag said located information hierarchically into groups 
in accordance with geographic zones witii which said information has an association; and 
means for providing said organized information fix>m the database to the 
25 querying mobile station in sequential groups in accordance with the proximity of the 
zone with which each group is associated to the zone in which the querying mobile 
station is currently located. 

33. A system for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 

30 a geographic area as set forth in claim 31 wherein the zones in accordance with which 
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said information is organized are concentric with respect to one another and the location 
of the querying mobile station is at the center thereof. 

34. A system for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
5 a geographic area as set forth in claim 32 wherein said information sought by said mobile 
station is related to consumer services available to subscribers of said telecommunication 
system and each of the items of said information has an association with a geographic 
zone within which said services are available to said subscriber. 
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